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Abstract 

Suppose that K C R d is a 0-symmetric convex body which defines the usual norm 

=sup{t > : x^tK} 

on R d . Let also A C M. d be a measurable set of positive upper density p. We show that if the 
body K is not a polytope, or if it is a polytope with many faces (depending on p), then the 
distance set 

D K (A) = {\\x-y\\ K : x,y e A} 

contains all points t > t$ for some positive number to. This was proved by Katznelson and 
Weiss, by Falconer and Marstrand and by Bourgain in the case where K is the Euclidean ball 
in any dimension. As corollaries we obtain (a) an extension to any dimension of a theorem 
of Iosevich and Laba regarding distance sets with respect to convex bodies of well-distributed 
sets in the plane, and also (b) a new proof of a theorem of Iosevich, Katz and Tao about the 
nonexistence of Fourier spectra for smooth convex bodies. 

1 Introduction 

Suppose that K C ]R rf is a 0-symmetric convex body which defines the usual norm 

||x||^ = sup{t > : x^tK} 
on M. d . Define the iT-distance set of A C M. d as the set of i^-distances that show up in A: 

D K {A) = {\\x-y\\ K : x,y e A}. 

Katznelson and Weiss [5], Falconer and Marstrand (in the plane) and Bourgain 1 have 
proved that if B is the Euclidean ball and A has positive upper density, i.e., if there is p > 
such that there are arbitrarily large cubes Q in which A has a fraction at least p of their measure: 
\A n Q\ > p\Q\, then Db{A) contains all numbers t > to, for some t$. In this paper we study 
the following question: for which other convex bodies K in place of B is this true? We obtain 
that if this property (of eventually all numbers showing up in Dk{A)) fails for some set A with 
positive upper density then the body K is necessarily a polytope, and with a number of faces that 
is bounded above by a number that is inversely proportional to the density of A. 

To state our results more precisely let us call a measure p, G M(M. d ) e-good if for some R > 
we have < e for \x\ > R. In what follows the Fourier Transform of a measure is defined by 

= I e~ 2m ^ dp{x). 
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convex body K affords C^e-good probability measures supported on its boundary (the constant 
depends on the dimension only). Then Dk(A) contains all positive real numbers beyond a point. 

This is complemented by the following result. 
Theorem 2 Suppose K is a ^-symmetric convex body. Then 

(a) If K is a polytope with N non-parallel face directions then it does not afford e-good probability 
measures on its boundary if e < l/(y/2N). 

(b) If K is a polytope with N non-parallel face directions then it affords (jt + 5)-good probability 
measures on its boundary for all 5 > 0. 

If K is not a polytope then it affords e-good probability measures on its boundary for all e > 0. 

Theorems ^ an d HI allow us to prove the following result, a weaker version of which was the 
motivation for this work and was proved in dimension 2 by Iosevich and Laba j^j. A set A C M. d is 
called well- distributed if there is a constant r > such that every cube of side r contains at least 
one point of A. And a set D E K is called separated if there exists e > such that \x — y\ > e for 
any two distinct x, y E D. 

Corollary 1 Suppose that A is a well- distributed subset ofM. d and K is a ^-symmetric convex body. 
If Dk(A) n M + has infinitely many gaps of length at least e > then K is a polytope. 

Remark 1 It was proved in ^ that if A is a well- distributed set in the plane and Dk{A) is 
separated then K is a polygon. 

Remark 2 By taking K = (-l/2,l/2) d and A = Z d we see that there are indeed polytopes and 
well- distributed sets for which Dk{A) is separated. It is not clear which polytopes can play this role. 

Proof of Corollary^ Suppose that the intervals (a^Xfc + e), — > +oo, do not intersect Dk{A). 
Let A be the subset of M d that arises if we put a copy of the body (e/W)K centered at each point 
of A. By the fact that A is well-distributed we obtain that A has positive upper density and for 
any two points x, y E A, we can write x = A + xx, y = /J, + yi, with A, (j, E A, x\,yi E (e/10)K. It 
follows that x — y = (A — /j,) + (x\ — y\) and 

1 „ „ , 

-e > || xi - yi\\ K > I If - v\\k - ll A - Mlljf I) 

which implies that Dk{A) does not intersect the intervals (xj. + e/5, x^ + 4e/5), k = 1,2,..., hence 
Dk(A) cannot contain a half-line. From Theorems ^ and El it follows that K is a polytope, and 
with a number of faces which is bounded above by a function of the upper density of A. 
□ 

From Corollary ^ one can easily show that smooth convex bodies do not have Fourier spectra, 
a fact first proved by Iosevich, Katz and Tao [I], who used a different approach. A bounded open 
domain Q C ]R d is said to have the set A C M rf as a Fourier spectrum if the collection of exponentials 

E(A) = {exp(27ri(A,x)) : A E A} 
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points A and fi of a Fourier spectrum must satisfy 

Xn(A-/i) = 0, (1) 

and that the set A is necessarily a well-distributed set. 

Corollary 2 (Iosevich, Katz and Tao 4 ) 

If K is a smooth, O-symmetric convex body it does not have a Fourier spectrum. 

Proof of Corollary |2j Suppose A is a Fourier spectrum of K. It is a well known fact (see, for 
example, that if £ is a zero of xk and £ — > oo then 

lid*" = (f + t) + fc7r + o(1) ' (c ~" 00)5 

where -ftT° is the dual body (which is also smooth), d is the dimension and k is an integer. 

Let R > be such that any zero £ of xk, outside a cube of side R centered at the origin, 
satisfies 

u\\ko = (l + x) + k7T + 05 (A: G z ' |e| < ^z 10 )- 

We also take R to be large enough so as to be certain that we find at least one A-point in any cube 
of side R. (We can do this since A is well-distributed.) 

Let now the set A' arise by keeping only one point of A in each cube of the type n+(—R/2, R/2) d , 
with n G Z d having all its coordinates even. We keep nothing outside these cubes. It follows that 
A' is also a well distributed set and that for any two distinct points A and fj, of A', //is not contained 
in the cube of side R centered at A. From (JIJ) we obtain that for any two distinct points A,/i6 A' 
we have 

I|a - n\\ KO = k7r + e, (fee z, |d| < tt/5). 

This means that the set of K° distances Dk°{^) has infinitely many gaps of length at least 37r/5, 

so by Corollary should be a polytope, which is a contradiction. 

□ 



2 Proofs of the main theorems 

Proof of Theorem ^ 

Notation: i?i(0) is the unit ball in R and uod is its volume. In what follows the dimension d > 1 is 
fixed and constants may depend on it. 

As in [Q, whose method we follow, it suffices to prove the following theorem. 

Theorem A Suppose e,R > and let K be a O-symmetric convex body contained in -Bi(O) and a be 
a probability measure on dK such that 

\^\<V(e) = ^ rd e, >f\Z\>R. (2) 



3 



i lien Liiere ib j — j \t, tlj buui u id i 11 y± ^- uiyvj is d beL ui medsurt: t dim u Lj x, j ±, is d 

sequence with tj+± < \tj then there is j < J such that tj G Dk(A). 

Theorem^implies Theorem^ Suppose that K is a O-symmetric convex body, and a G M(dK) 
is a probability measure on its surface which satisfies |<x(£)| < rj{e) if |£| > R, and let A C R rf be a 
measurable set with upper density larger than e > 0. Suppose also that Theorem ^ fails and there 
is a sequence < x\ < X2 < ■ ■ ■ tending to infinity all of whose elements are not in Dk(A). 

Renaming, we pass to lacunary subsequence of xj such that Xj + \ > 2xj with J = J(Cd€, R) 
terms. Let Q be a cube of side-length greater than 10xj for which |Qn.A| > e\Q\. Scaling 
everything down to -Bi(O) and renaming the scaled Xj as tj (and reversing their order so as to have 
a decreasing sequence) we now have a set of measure > Ce contained in -Bi(O) and a sequence 
h > t% > ■ ■ ■ > tj, with tj + i < \tj. 

By Theorem 1X1 there exists a j < J such that tj appears as a i^-distance in the scaled-down set 
A, which implies that the corresponding Xj> appears as a if-distance in the set A, a contradiction. 
□ 

Proof of Theorem It is enough to show that there is j < J(e,R) such that, for t = tj, 



f(x)f(x + ty)dxda(y) > 0, 



where / is the indicator function of A. The integral on the left may be rewritten as a constant C{t) 
times 

r ^ 2 

(3) 



The integral in (j3J) is broken into three parts 



h 



h 



'l*l<f J0 t<\z\<h J h<\z\ 

where 5 will be determined later. 

We shall now need three lemmas to control the quantities I\, I3, and l<i- 



Lemma 1 Let K be a ^-symmetric convex body contained in the unit ball -Bi(O). Let also a be a 
probability measure on dK and A C -Bi(O) be a measurable set with indicator function f. Then, 
writing 



we have 



h{t, 6) 



hit, 5) > 



\t\<> 



fiO aitO(%, 
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\A\ 2 , iift<4wS). 



(4) 



Proof of Lemma ^ Since / and a are supported in -Bi(O) it follows that 
|V u a| < 2tt, for all directions u G S d ~ l . Hence 



< 2-k\A\ and 



fiO > V, if |£| < h 



and 



aii) >-, ifiei<^. 
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Lemma 2 Suppose that a is any measure for which \(j(x)\ < r\ provided \x\ > R and write 



h(t,s)= / IsCOWO 
'i*i>& 



w/iere 5 G L 2 (M d ). T/ien 



(5) 



Proof of Lemma [2J 



|/ 3 M)i < / i<?(6f 

ICI>f 
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Lemma 3 If t, 5,6 > 0, 5 < 1, a is a finite measure with total variation at most 1, f £ L 2 (M. d ) 
with e = /l/l 2 , 



hit, 5) 



<\*\<h 



and {tj}°° =1 is a sequence with 



then there is an index 



such that 



< tj < 1 and < —tj 
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log 2 e 



|I 2 (t,<5)| <^ 2 



(6) 
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of intervals ( — , -^-j to which x belongs. It follows that 



as x G ( r: , 7T- ) is equivalent to 



log log - < log x < log h lo, 



tj -5 



For any positive integer J we have thus 



.7 = 1 



by J d£ = e and |(x(<!;)| < 1. Hence, if we let 



J= f ^-^ 1 -logi 
log 2 e o 



we obtain that there is j < J for which 



□ 

Proof of Theorem lAl (continued). Let 5 = l/R and i < 47r5. By Lemmadwe get 



By Lemma El applied to g = f we get 

Inequalities © and © hold for all t < A-k/R. 

Define j = h{R) by t, < An/R (clearly j < ClogR, as t x < 1) and 9 = & ^ d ^ d , and apply 
Lemma 01 to the sequence tj ,tj 0+ i, .... It follows that there is j with 

j < jo + WO' 1 - log 1 < =: J(e, 22) 

e e 

such that 

|/ 2 (tj,a)| <0e 2 - (9) 
Putting together 0, © and © we obtain for this j 

> 2 _ u d 2 _ 2 

- 8-4 d 7r de 80-4 d 7r d6 80-4 d vr d£ 

> ^ e 2 

- 40 . 4 d 7r d 

> o, 
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Theorem n is complete. 

□ 

We denote by S^ -1 the surface of the unit ball in R" and whenever is a hypersurface in M. d we 
denote by <jq its surface measure. Also, if x,y G S x , by dist (x,y) we understand their geodesic 
distance in S ' -1 , in other words the angle formed by x, and y. 

Lemma 4 Let C S^ -1 satisfy = —Q, and 5 > 0. Suppose also that K C ]R d is a convex body 
and D C is a measurable subset of the boundary on which almost every point has a normal 
vector £ G 0. Let ako an be the surface measure of dK restricted to D. Then 

lim ah(trj) = 0, (10) 

uniformly for 

77 e = jx G S d ~ l : dist Or, G) > d}. 

Proof. If the set D is contained in a hyperplane then Q may be taken to be a the set {±#o}- If> hi 
addition, it is a rectangle, one gets the validity of (fTU]) by direct calculation of <td, which tends to 
except in the normal direction #o an d does uniformly so if one keeps away from the normal direction 
by any fixed angle. If D is not a rectangle in its hyperplane one gets (|1U|) by approximating the set 
D with a union of finitely many disjoint rectangles. Further, if D is polytopal, then it consists of 
a finite number of flat pieces D{ and we can represent o~d as the sum of o'D i , the surface measure 
restricted to Di. Since each of the o^^trf) goes to uniformly in J\f so does their sum ^(trj). 

To any measure \i G M(M. d ) and r\ E S d ~ l we associate the projection measure on the line of rj, 
G Af(R), defined by 

H n (A) = fi(Ar, + i] 1 ), (A a Borel subset of R), (11) 
where rj 1 - is the hyperplane orthogonal to rj. By Fubini's theorem we see easily that 

^n(t) = fi(trj), t e M. (12) 



We now use the fact that for all e, 5 > there exists a polytopal approximation P of D such 
that 



all normals to P are at distance < 5/2 from Q, 

for all rj G AA we have that the measures cr^ and <7p are in fact L 1 functions and 

\\ a l-°p\\mm fre^O- ( 13 ) 



To prove this one first shows this under the assumption that the normal vector is a continuous 
function on D and then uses the well known theorem (see, for example, p. 23]) which says 
that we can throw away a part of the surface of arbitrarily small measure so that the normal is 
continuous on what remains. 

From (jl.Sj) and from (|12|) it follows that \a~£i{trf) — ap{trj)\ < e for all t G M, rj G N. Since e is 
arbitrary Lemma 0] follows for the general convex surface piece D from the fact that it holds for 
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Proof of Theorem El (a) Suppose that K is a symmetric polytope with N non-parallel faces and 
that fj, is a probability measure on dK which is e-good. We will show that e > yj^p- 

The distinct direction vectors ±#i, . . . , ±#/v are all the normals that appear on the faces of K. 
Since all faces are partitioned into those which are normal to 9\, normal to O2, and so on, it follows 
that at least one of these pairs of faces has total //-measure at least 1/N, say the pair of faces 
normal to 6\. 

The projection measure (see /i 6 * 1 has then one or two nonnegative point masses c% and C2 
of total mass at least 1/N. But, if q, i G I, are all the point masses of the finite measure fj," 1 , 
Wiener's Theorem tells us that 



E 



|cj| 2 = lim 



iei J ' 1 



T 



dt. 



From ((12)) and the assumption that // is e-good it follows that the right hand side above is < e 2 , 
from which it follows that 

since c\ + C2 > 1 /iV. This is the claimed inequality. 

(b) For the remaining part of Theorem |2] we must show that whenever K is not a polytope or 
is a polytope with at least N non-parallel faces, we can find, for any 5 > 0, a probability measure 
on dK which is (jj + <5)-good. For this we recall that almost all points x on dK have a unique 
tangent hyperplane T x , whose outward normal unit vector we denote by n{x). This map x — > n{x) 
is called the Gauss map and, through it, a measure is defined on S d ~ l , called the area measure Sk- 

S k {A) = a 9K {x e dK : n(x) G A}, for any Borel set A C S^ 1 . 

It is well known that the 0-symmetric convex body is a polytope with N pairs of opposite faces 
if and only if the measure Sk is a symmetric measure supported on iV pairs of opposite points 
on the sphere S d ~ l . Therefore the support of the area measure of K contains at least 2N points 
±#i, . . . , ±0jv- For half of these points, the points 6q, . . . , 9n, we choose an open neighborhood 
Ni C S^ 1 , i = 1, . . . , n, around each of them so that all these neighborhoods are disjoint, and we 
call 5q > the minimum geodesic distance between any two of them. Let then Di = n~ l (Ni) C dK 
be the parts of the boundary almost all points of which get mapped into Ni via the Gauss map 
n{x). This implies that all points in Di have a normal in Ni, and the Di all have positive surface 
measure. 

Define now the probability measure /i G M(dK) to be an appropriate multiple of surface 
measure on each Di, so as to have total mass 1/N on each Di. Call /i« the measure [i resrticted to 
Di. From Lemma 0] it follows that fii{trf) — > as t — > oo uniformly for all rj which are distance at 
least 5q/ '10 from iVj. And for all x we have trivially |/^(a^)| <1/N. 

Let now 5 > and choose R > large enought so that for all i = 1, . . . , N we have \jjLi{trj)\ < 
5/(N—l) if \t\ > R and r\ has distance more than <5o/10 from Ni. If now re G TRlr is an arbitrary vector 
with \x\ > R the vector rj = Aa; can have distance at most So/10 from at most one neighborhood 
Ni, say from N\. If follows that 

\H X )\ < + ■ ■ ■ + \jJ^r{x)\ 
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